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§1. Introduction 

Let Z, N be the sets of all integers and positive integers respectively. Let Di, D2 be coprime 
C^ ' positive odd integers with D2 > 1. In 1913, S. Ramanujan [18] conjectured that all the solutions 

^ZJ • [x, n) of the equation 

CT) ; x2 + 7 = 2"+2, x,nen 

'nJ- ! are given by (x, n) = (1, 1), (3, 2), (5, 3), (11, 5) and (181, 13). Afterwards, W. Ljunggrcn [11] 

jy-v . posed the same problem and T. NagcU [17] solved it in 1948. Subsequently, the equation 






Dix:^ +D2 = 2"+2, x,n£N (1.1) 

is usually called the generalized Ramanujan-Nagell equation, which was solved by Y. Bugcaud 



^ . and T. N. Shorey [7]. 

C^ ' . . 

- - In this paper we deal with the number of solutions (x, to, n) of the equation 

Dix^ + D™ = 2"+2, x,m,ne N, (1.2) 

which is an exponential extension of (1.1). Let N{Di,D2) denote the number of solutions 
{x,m,n) of (1.2). For Di = 1, sum up the results of [4] and [9], we have: 

Theorem A. If Di = 1, then A^(l,i:'2) < 1 except for A^(l,7) == 6, iV(l,23) = 2 and 
N{1, 2"" - 1) = 2, where r € N with r > 3. 

For Z?i > 1, we prove a general result as follows: 

Theorem B. If Di > 1, then N{Di,D2) < 2 except for iV(3,5) = iV(5,3) = 4 and 
iV(13,3) ==iV(31,97) = 3. 



^This work is supported by the N. S. F. of Shaanxi Province {2012K06-43) and Foundation of Shaanxi 
Educational Committee (12JK0874). E-mail: jianghuali@xaut.edu.cn. 



§2. Preliminaries 

Lemma 2.1. ([10, Formula 1-76]) For any positive integer k and any complex numbers 
a, /3, we have 

[fe/2] 



a 



E(-ir 



i=0 



(a + /3)^-^'Mr, 



where [k/2] is the integral part of k/2, 



iSjf^ «•-"•' I'/^i 



Lemma 2. 2. ([3]) Let p be an odd prime, and let X be an integer with \X\ > 1. If 
g is a prime divisor of {x^ — l)/{x — 1), then cither q = p or q = l(mod 2p). Further, if 
p\ixP - l)/{x - 1), then p II {xP - l)/{x - 1). 

For any nonnegative integer k, let Fk and Lk denote the fc-th Fibonacci number and Lucas 
number respectively. 

Lemma 2.3.([14, pp. 60-61]) 

(i) 2 I FfcLfc if and only if 3 | /c. 

(ii) 

''l, if3tfc, 
2, if 3 I k. 



gcd(Fk,Lk 



{in)Ll-5Fi = {-l)H. 

(iv) Every solution (u, v) of the equation 

u^ - 5v'^ = ±4, u, V eN 

can be expressed as {u,v) = {Lk,Fk), where k eN. 
Lemma 2.4. ([6]) The equation 

Fk = z", fc, z, n e N, z > 1, n > 1 

has only the solutions (fc, z, n) = (6, 2, 3) and (12, 12, 2). The equation 

Lk == z", fc, z, n e N, z > 1, n > 1 

has only the solution (fc, z, n) = (3, 2, 2). 
Lemma 2.5. ([16]) The equation 

x^ + 1 = Sy"^, X, y eN 

has no solution (a;, y). 

Lemma 2.6. ([15]) Let p be an odd prime. The equation 

x^ +x + l = 3yP, X, y,eZ, | a; |> 1, y> I 



has no solution {x,y). 



Lemma 2.7. ([5]) The equation 
2" + 1 



2 + 1 



y", r, y, n e N, y > 1, n > 1 



has no solution {r,y,n). 

Lemma 2.8. ([13]) The equation 



x™ — y" = 1, X, y, m^ n Cz N, niin(x, y, m, n) > 1 

has only the solution (a;, y, m, n) = (3, 2, 2, 3). 
Lemma 2.9. The equation 

2'' + 1 = 3^2/", r, s, J/, n € N, 3 t y, 2/ > 1, n > 1 (2.1) 

has no solution (r, s, y, n). 

Proof. By Lemma 2.7, (2.1) has no solution {r, s, y, n) with s = 1. 

If s > 1 and 2 | n, then we have 2 { r, 3 | r and (2''/3)3 + l = 3'*(y"/2)2 by (2.1). But, since 
y > 1, by Lemmas 2.5 and 2.8, it is impossible. 

If s > 1 and 2 \ n, then 2 f r, 3 | r and n has an odd prime divisor p. Since 2'' + 1 = 
(2'-/3 + l)(22'~/3 - 2'~/3 ^„ 2) and gcd(2''/3 + 1, 22''/3 _ 2''/3 + 1) = 3, we get from (2.1) that 
2''/3 + 1 = 3'^-iaP and 

22r/3 _ 2'-/3 + 1 = 36P (2.2) 

where a, 6 G N with a6 = y"/^. But, since 2''/'^ > 1, by Lemma 2.6, (2.2) is impossible. Thus, 
the lemma is proved. 

Lemma 2.10. The equation 

2'- - 1 = 3V, r, s, y, n e N, 3ty, y > 1, n > 1 (2.3) 

has no solution (r, s, y, n). 

Proof. We see from (2.3) that r must be even. Since gcd(2''/2 + 1, 2''/^ - 1) = 1, by (2.3), 
we have 

2'-/^ + 1 == <^ 2'"/2 - 1 = <^ y = ab, a,beN, (2.4) 

I 6", I 3^*0", 

However, since y > 1 and 3 f y, by Lemma 2.8, (2.4) is impossible. Thus, the lemma is proved. 
Lemma 2.11. The equation 

2'' • 3^* + 1 = y", r, s, y, n e N, y > 1, n > 1 (2.5) 

has only the solutions {r,s,y,n) — (3, 1,5,2), (4, 1,7,2) and (5,2, 17,2). 

Proof. If 2 I n, since 2 f y, then we have r > 3 and gcd(y"/2 + 1, y"/^ — 1) = 2. Hence, by 

(2.5), we get 

2/"/^ + l=r"'' 2/"/^-l=r^/ (2.6) 

2•3^ 2'"-\ 




whence we obtain 

1 = r "; (2.7). 

Apply Lemma 2.8 to (2.7), we get {r,s,y,n) = (3,1,5,2), (4,1,7,2) and (5,2,17,2) by (2.6). 
If 2 I n, since ti > 1, then n has an odd prime divisor p. By (2.5), we get 

2'' . 3" = y" - 1 = (^ - 1)(2^"^ + zP-"^ + ... + 1), z = y"/P. (2.8) 

Since 2 | z^-^ + 2^"^ + ... + i and 3 ^ l(mod 2p), by Lemma 2.2, we see from (2.8) that 
3 > zP~^ + z^"^ + ... + 1, a contradiction. Thus, the lemma is proved. 
Lemma 2.12. The equation 

2'' . 3" - 1 = y", r, s, y, n e N, 2/ > 1, 72 > 1 (2.9) 

has no solution (r, s, y, n). 

Proof. Since (—1/3) = —1, where (*/*) is the Jacobi symbol, we see from (2.9) that n 
must be odd. Since n> 1, n has an odd prime divisor p, and by (2.9), we have 

r . 3" = y" + 1 = (z + l)(zP-i - zP-^ + ... + 1), z = y"/P. (2.10) 

Apply Lemma 2.2 to (2.10), we get 3 > z^"^ — z^^^ + ... + 1, a contradiction. Thus, the lemma 
is proved. 

Lemma 2.13. ([7, Lemma 1]) If the equation 

DiX^ + D2Y^ = 2^+2, X, y, Z e Z, gcd(X, y) = 1, Z > (2.11) 

has solutions {X,Y,Z), then it has a unique positive integer solution (Xi,Yi, Zi) satisfying 
Zi < Z, where Z through all solutions {X, Y, Z) of (2.11). Such {Xi,Yi, Zi) is called the least 
solution of (2.11). Every solution (X, y, Z) of (2.11) can be expressed as 

Z = Zit, f e N, 2|t if Di > 1, 

t 



M ;:; , Ai, A2 G i±l|. 



2 V 2 

By Lemma 2.13, we can obtain the following lemma immediately. 
Lemma 2.14. If {X, Y, Z) and (X', Y\ Z') are two positive integer solutions of (2.11) with 

{X, y, z) ^ (X', y, z'), then z 7^ z' . 

Lemma 2. 15. ([8, Lemma 3]) Let min(Z?i, D2) > 1 and D = D1D2. If (2.11) has solutions 
{X, y, Z) , then the equation 

x'2 + Dy'2 = 2^'+^ X', y, z' e 1, gcd(x', y') = i, z' > o (2.12) 

has solutions {X' ,Y' ,Z'). Moreover, its least solution {X'i,Y{,Z'i) satisfies X[ ^ ^ \ DiXf — 
D2Y^ I, Y{ = XiYi and Z( = 2Zi, where {Xi,Yi,Zi) is the least solution of (2.11). 

Lemma 2.16. Let \m\i{Di,D2) > 1 and D = D1D2. If (2.1) has a solution {X,Y,Z), 
then (2.2) has no solution {X',Y',Z') with Z' = Z. 



Proof. By Lemma 2.13, if iX,Y,Z) and {X',Y\Z') are solutions of (2.11) and (2.12), 
then we have 

Z ^ Zit, ten, 2\t (2.13) 



and 



Z' = Z[t', t' e N, 



(2.14) 



where {Xi, Yi, Zi) and (X{, y/, Z[) are least solutions of (2.11) and (2.12) respectively. Further, 
by Lemma 2.15, we have Z[ = 2Zi. Substituting it into (2.14), we get Z' = 2Zit' . Since 2 f t, 
we obtain Z' ^ Z hy (2.13). Thus, the lemma is proved. 

Lemma 2.17. Let D be a positive integer. Further, let (2.12) have solutions {X\Y\Z') 
and {X'l, Y{, Z[) is its least solution. If (y, z) is a solution of the equation 



l + Dv^^2'+\ V, z^n, 



(2.15) 



then X'i = \ and (y, z) = (y/, Z[) except for 13 = 7 and (y, z) = (3, 4). 

Proof. Under the assumption, (2.12) has the solution {X' ,Y' ,Z') = (l,y,z). By Lemma 
2.13, we have 

z = z[t, t e N, 

t 



^ + ^^^A.r^l±^$l^),A„A.e{±l}. 



(2.16) 
(2.17) 



If 2 I i, let 



a + by/^D fX[+\2Y(^/^D 



t/2 



2 V 2 

By Lemma 2.13, then a, b arc integers satisfying 

a^ + Db" = 2^i*/2+2 ^ 2-/2+2^ gcd(a, b) = 1. 
Substituting (2.18) into (2.17), we get 

a^ - Db^ = 2Ai, y = a6Ai, Ai e {±1}. 



(2.18) 



(2.19) 



(2.20) 



The combination of (2.19) and the first equality of (2.20) yields Ai = 1 and a^ = 2^/2+i ^ i 
Hence, by Lemma 2.8, we get a = 3, z = 4, D = 7, b=\ and y = 3 by (2.20). 
If 2|i andi> 1, let 



X{+Y[4^ ^ ^ ^ X[-Y[4^ ^ 



then from (2.17) we get 



l = Ai(a* +/?*). 



(2.21) 
(2.22) 



Since a + /3 = X( and a/3 = 2^i by (2.21), apply Lemma 2.1 to (2.22) we have 



(t-l)/2 

l = Ai ^ (-1) 



(a + /3)*-2^(a/3)' 



(t-l)/2 

= X,X[ Y. (-1) 

4 = 

From (2.23), wc obtain X( = 1, Ai = 1 and 



^lt-2i-lr^Z[i 



(2.23) 



= 2 



(t-l)/2 
J=2 



(-IF 



2^10-2) 



a contradiction. It implies that t = 1 if 2 f t. Thus, by (2.16) and (2.17), we get X{ = 1 and 
(y, z) = (y/, Z[). The lemma is proved. 

Let a, /? be algebraic integers. If (a + /3)^ and afi are nonzero coprime integer and a//3 is 
not a root of unity, then (a, /3) is called a Lehmer pair. Let a = {a + /3)^ and h = a/3. Then 
we have 



a^-iV^+XV^), P^-iV^-XV^), Ae {-1,1}, 



where 



a^ — 45. The pair {a,c) is called the parameter of the Lehmer pair (a,/3). Two 
Lehmer pairs (ai,/3i) and (a2,/32) are equivalent if ai/a2 = Pi/h S {±1, ±V— 1}- Given a 
Lehmer pair (a,/3), one defines the corresponding Lehmer numbers by 



Z?*^ 



ifc(a,/3) 



a-P 
^k _ pk 



13' 



2\k, 
2|fc, 



/ceN. 



(2.24) 



Lehmer numbers arc nonzero integers. For equivalent Lehmer pairs (ai,/3i) and (a2,/32), we 
have Lk{ai,(3i) = ±Lfc(a2,/32) (fc G N). A prime q is called a primitive divisor of Lk{a,/3) 
(fc > 1) if p I Lk{a,(3) and p\ (a^ — /3^)^Li(q;, /3)...Lfc_i(a, /3). A Lehmer pair (a, /3) such that 
Lfc(a, /3) has no primitive divisor will be called a fc-defective Lehmer pair. Further, a positive 
integer k is called totally non-defective if no Lehmer pair is ^-defective. 

Lemma 2.18. ([1],[9]) Let k satisfy 6 < fc < 30 and 2 \ k. Then, up to equivalence, all 
parameters of /c-defective Lehmer pairs are given as follows: 

(i)fc = 7, (a,c) = (l,-7), (1,-19), (3,-5), (5,-7), (13,-3), (14,-22). 

(ii)A: = 9, (a,c) = (5,-3), (7,-1), (7,-5). 

(iii) fc = 13, {a,c)^ (1,-7). 

(iv)fc=15, (a,c) = (7,-l), (10,-2). 

Lemma 2.19. ([2], Theorem 1.4) If A: > 30, then k is totally non-defective. 



§3. Further lemmas on the solutions of (1.2) 

Let Di > 1. Wc first consider the solutions {x,m,Ti) of (1.2) with 2\m. Then (2.11) has 
the solution 

(X,r,Z)-(x, i^f-^)/^r^). (3.1) 



Since min(Di,_D2) > 1, apply Lemma 2.13 to (3.1), we get 

n = Zit, t€N, 2\t, 



(3.2) 



.^+dr-^'^V^ ^^ fXWDl^X^WEDi\\ ,^^ ,^ ^ ^^^^_ (3,3) 



2 V 2 

where {Xi,Yi, Zi) is the least solution of (2.11). Let 



« = ^ , /? = ^ . (3.4) 

Since Xi, Yi and Zi arc positive integers satisfying 

DiXl + D2YI = 2^1+2, gcA{D^Xl, D2YI) = 1, (3.5) 



and j3 are roots of z^ - \{DiXl - D2Y^)z^ + 2^^! = 0. Notice that (a + Pf = DiXj and 
P = 2^1 are coprime positive integers, and a/ji = {\{DiXl - D2Y^) + XiYi^ -D1D2) /2^^\s 



not a root of unity. Then (a, /3) is a Lehmer pair with parameter {DiXf, ~D2Y^). Let Lk{a, (3) 
{k € N) denote the corresponding Lehmer numbers defined as in (2.24). By (3.3) and (3.4), we 
have 

Di"'-'^/^ = Y,\Lt{a,P)\. (3.6) 

Since {a^ — 0^Y — ^DiD2XiYi, we find from (3.6) that the Lehmer number Lt{a, (3) has no 
primitive divisor. Therefore, we have the following result. 

Lemma 3.1. If Di > 1, then all solutions {x, m, n) of (1.2) with 2 \ m are given as follows: 

(i) t = 9, {DuD2) = (5, 3), (x, m, n) = (19, 5, 9). 

(ii) t = 7, {Di,D2) = (3, 5), {x, m, n) = (13, 1, 7). 

(iii) t = 7, {Di,D2) = (13, 3), (x, m, n) ^ (71, 1, 14). 

(iv) t = 5, {Di,D2) = (5, 3), (x, m, n) = (5, 1, 5). 

(v) t = 5, (£>!, Da) = (21, 11), (x, m, n) = (79, 1, 15). 

(vi) t = 5, {Di,D2) = (3, 29), (x, m, n) = (209, 1, 15). 

(vii) t = 5, (L'i,i:>2) = (3,5), (x,TO,n) = (1,3,5). 

(viii) t = 5, {Di,D2) = (11, 5), (x, m, n) = (19, 3, 10). 

(ix) i = 3, 

DiXi^ = 2^1 - A, D2^S- 2^1 + A, A e {±1}, (3.7) 

(x,m,n) = (Xi(2^i+i-A),l,3Zi). 

(x) t = 3, (A,D2) = (5,3), (x,m,7i) = (1,3,3). 

(xi) t = 3, (Z?i, i?2) = (13, 3), (x, m, n) = (1, 5, 6). 

(xii) t = 1, Fi = i:)^""^'/^ (x,m,n) := (Xi,m,Zi). 

Proof. By Lemma 2.19, we have t < 30. Further, since 2 f t, by Lemma 2.18, if 7 < t < 30, 
then (1.2) has only the solutions (i), (ii) and (iii) satisfying 2 \ m. 

For i = 5, apply Lemma 2.1 to (3.6), we get 

^(m-i)/2 ^ y^ I (^2^^2)2 _ 5 . 2^1 (DiY^) + 5 • 22^1 I . (3.8) 

If m = 1, then from (3.8) we get Yi = 1 and 

Dl-5- 2^1 L»2 + 5 • 2^^! = (£'2 - 5 • 2^^-^f - 5 • 2^^^-^ = A, A e {±1}. (3.9) 



When Zi = 1, by (3.9), we have \ D2 - 5 ■ 2^^-^ | = | D2 - 5 \^ 2. It implies that D2 = 3 
or 7, and by (3.5), Xi = 1 and I?i = 5 or 1. Since Di > 1, we get {Di,D2) = (5,3) and the 
solution (iv). 

When Zi > 1, by (3.9), we get 

{D2-5- 2^1^1)2 - 5(2^1^^)2 ^ -^_ (3 -^Q^ 

Apply Lemma 2.3 to (3.10), we have 

\D2-5- 2^1-1 1= ii6/+6, 2^1-1 = iF67+6, / G Z, / > 0. (3.11) 

Further, by Lemma 2.4, we see from the second equality of (3.11) that / = and Zi = 3. 
Hence, by the first equality of (3.11), we get D2 = 11 or 29. Further, by (3.5), we have Xi = 1 
and Di = 21 or 3. Thus, by (3.3), the solutions (v) and (vi) are obtained. 

If m > 1 and 5 I D2, since gcd(D2, 5 • 2^^) = 1, then from (3.8) we get Yi = D^ '"^^^^ and 

(i^^ - 5 • 2^1-1)2 - 5(2^1-1)2 ^x, Xe {±1}. (3.12) 

Since m > 1 and min(Z?i, D2) > 1, using the same method as in the case m = 1, we can prove 
that (3.12) is impossible. 

If TTt > 1 and 5 | D2 , then we have 

Yi = -D^^-^^'^ (3.13) 



and 

(2^1-1)2 - 5 [—D^"- 2^1-1') =A, Ae{±l}. (3.14) 

When Zi = 1, by (3.14), we get -j^ — 1 = 0, and hence, we have D2 = 5 and tn. = 3. It 
implies that {Di,D2) ~ (3,5) and the solution (vii) is obtained. 

When Zi = 2, by (3.14), we have Ij^g-D™ — 2| = 1, whence we get D2 ~ 5 and m — 3. 
Further, by (3.3), (3.5) and (3.13), we obtain Xi = Yi = 1, Di = 11 and the solution (viii). 

For t = 3, by (3.8), we have 

^(m-i)/2 ^ Yi\D2Y^ - 3 • 2^1 1 . (3.15) 

If m = 1, then from (3.15) we get Fi = 1 and L»2 = 3 • 2^i + A, where A E {±1}. Hence, 
by (3.5), Di, D2 satisfy (3.7) and the solution (ix) is obtained. 
If 777 > 1 and S] D2, then we have Yi = D^"~ '' and 

Z?^ = 3 • 2^1 + A, Ae{±l}. (3.16) 

However, since D2 > 1, m > 1 and 2 \ m, by Lemmas 2.11 and 2.12, (3.18) is impossible. 
If m > 1 and 3 | Z52 , then we have 

1 



_ _ i(™-l)/2 
'' 3" 

and 



Fi = -D^"-'"^ (3.17) 



-I?^"-2^i=A, Ae{±l}. (3.18) 



Let D2 = i'D, where /, Z? e N with 3 \ D. Then (3.18) can be written as 

^im~zj^m _ 2^1 = A, A e {±1}. (3.19) 

When Z? = 1, by (3.19), we have 

3/m-3 _ 2^1 = A, A e {±1}. (3.20) 

Since m > 1 and 2 \ m, apply Lemma 2.8 to (3.20), we get {I,m, Zi,X) ~ (1,3,1,-1) and 
(1, 5,3, 1). Therefore, by (3.3), (3.5) and (3.17), the solutions (x) and (xi) are obtained. 

When Z? > 1, by Lemmas 2.9 and 2.10, (3.19) is impossible. 

For t = 1, by (3.2) and (3.3), the solutions (xii) is obtained. To sum up, the lemma is 
proved. 

Let Ni{Di,D2) denote the number of solutions {x,m,n) of (1.2) with 2 | m. By Lemma 
3.1, we can obtain the following lemma immediately. 

Lemma 3.2. If Di > 1, then Ni{Di, D2) < 1 except for the following cases: 

(i) Nii3, 5) = 4, (x, m, n) = (1, 1, 1), (3, 1, 3), (1, 3, 5) and (13, 1, 7). 

(ii) 7Vi(5,3) = 3,(a;,m,n) = (1, 1, 1), (1, 3,3), (5, 1, 5) and (19,5,9). 

(iii) A^i(13, 3) == 3, {x, m, n) = (1, 1, 2), (1, 5, 6) and (71, 1, 14). 

(iv) A^i(ll, 5) = 2, {x, m, n) = (1, 1, 2) and (19, 3, 10). 

(v) iVi(21,ll) = 2,(a;,m,n) = (1,1,3) and (79,1,15). 

(vi) 7Vi(3, 29) = 2, {x, m, n) = (1, 1,3) and (209, 1, 15). 

(v) If Di and D2 satisfy (3.7) with Zi > 2, then Ni{Di,D2) = 2, {x,m,n) = {Xi,l,Zi) 
and (Xi(2^i+i-A),l,3Zi). 

We next consider the solutions {x,m,n) of (1.2) with 2|77i. Then the equation 

DiX'^ + DJY'^ = 2^'+^,X', Y', Z' e Z, gcd(X', Y') = \,Z' >{S (3.21) 

has the solution 

(X', y, Z') = (x, Ll^""^'/^ n). (3.22) 

Since min(Z3i,£'2) > 1, apply Lemma 2.13 to (3.22), we have 

n = Z(t',t' eN,2|t', (3.23) 



2 AJ ^- - ^ ^^ i| ,Ai,A2e{±l}, (3.24) 

where {X[,Y(,Z[) is the least solution of (3.21). Let 



Then (a', /3') is a Lehmer pair with parameter {DiX[^ , -DJY{'^). Further, let Lk{a' , I3'){k e N) 
denote the corresponding Lehmer numbers. Form (3.24) and (3.25), we have 

^(m-2)/2 ^ Yi\Lp{a',p')\. (3.26) 
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Since (a' — /3' )'^ = — DiZ^IXj Y-[ , wc sec from (3.26) that the Lehmer number Lti{a',l3') has 
no primitive divisor. Therefore, using the same method as in the proof of Lemma 3.1, we can 
obtain the following lemma. 

Lemma 3.3. If Di > 1, then all the solutions {x, 711,71) of (1.2) with 2|to are given as 
follows: 

(i) t' = 3,iDi,D2) = (7,3),(x,m,n) = (5,4,6). 

(ii) t' = 3, {Di,D2) = (7, 5), {x, m, n) = (17, 2, 9). 

(iii) t' = 3,{Di,D2)^ (15,7),(x,TO,n) = (33,2,12). 

(iv) f - l,y/ = i?2^"-'^/',(x,m,n) = iXim,Zi). 

Let N2(Di,D2) denote the number of solutions {x,m,n) of (1.2) with 2|m. By Lemma 
3.3, we have: 

Lemma 3.4. If Di > 1, then N2{Di, D2) < 1 except for the following cases: 

(i) N2{7, 3) = 2, {x, m, n) = (1, 2, 2) and (5, 4, 6). 

(ii) N2{7, 5) = 2, {x, m, n) = (1, 2, 3) and (17, 2, 9). 

(iii) iV2(15,7) = 2, (a;,m,n) = (1,2,4) and (33,2,12). 

§4. Proof of Theorem B 

Lemma 4.1. ([12]) The equation 
x" + l 



y ,x,y,z eN,x > l,n > I 



x + 1 

has no solution {x, y, n). 

Lemma 4.2. The equation 

22r-3_2'~ + l = 97",r,seN,r >5 (4.1) 

has only the solution (r, s) = (5, 1). 
Proof. By (4.1), we have 

2(2''-2_i)2 ^gy's + l. (4.2) 

Since r > 5 and 2^^^ — 1 has an odd prime divisor p with p = 3(mod 4), if 2|s, then (4.2) is 
impossible. So we have 2 | s. 

Since 2 f s and 97 + 1 = 2.7^, we see from (4.2) that 7|2''-2 _ i ^-^^ 

2 



97" + 1 /2'-^-l 



97+1 V 7 

Apply Lemma 4.1 to (4.3), we get s — 1 and r — 5. Thus, the lemma is proved. 
Lemma 4.3. The equation 



(4.3) 



7x^ + 25^y = 2^+2 , X, y , z € N (4.4) 

has no solution {x, y, z). 

Proof. We suppose that (4.4) has a solution {x,y, z). Then the equation 

7X^ + 25^2 = 2^+2, X, Y,Z eZ, ged(X, Y) = 1,Z >0 (4.5) 



n 

has the solution 

{X,Y,Z)^{x,b-'y-\z). (4.6) 

Since (Xi, Yi, Zi) — (1, 1, 3) is the least solution of (4.5), apply Lemma 2.13 to (4.6), we have 

z = 3i,t eN,2|i,^ > 1, (4.7) 

W7 + 5p^^^Y^I±^)'.A„A.e(±l). (4.8) 

Let 

\/7+\/^25 ^/7-^/^25 
"= ^ , /3 = ^ • (4-9) 

Then (a, /3) is a Lchmcr pair with parameter (7, —25). Further, let Lk{a, f3){k e N) denote the 
corresponding Lehmer numbers. By (4.8) and (4.9), we have 



-2fc-l 



^\Lt{a,P)\. (4.10) 



Since (a^ — /3^) = —7- 25, we see from (4.10) that the Lehmer number Lt{a, (3) has no primitive 
divisor. Therefore, by Lemmas 2.18 and 2.19, we get t < 5. However, since L5(a,/3) = —55 
and L'i{a,l3) = —1, (4.10) is impossible. Thus, the lemma is proved. 

Using the same method as in the proof of Lemma 4.3, we can obtain the following lemma. 

Lemma 4.4. The equation 

15a;2+ 49^2' = 2^+2, a;,y,zeN 

has no solution (a:, m, n). 

Lemma 4.5. If Di and D2 satisfy (3.7), then N2{Di,D2) = 0. 

Proof. Under the assumption, we suppose that (1.2) has a solution {x,m,n) with 2|m. 
Since 2 \ D1D2X and Z?^" = l(mod 8), we have Di = Dix"^ = 2"+^ - D^ = 7(mod 8). Hence, 
by (3.7), we get A = 1 and 

DiX^ = 2^1 - 1, D2 = 3.2^1 +1, Zi> 3. (4.11) 

By Lemmas 4.3 and 4.4, the lemma is true for Zi G {3,4}, We may therefore assume that 
Zi >5. 

Since 2|to, we see from (1.2) that equation 

X'^ + DiY'^ = 2^'+2, X', Y', Z' e Z, gcd(X', Y') = 1, Z' > (4.12) 

has the solution 

(X',r',Z') = (i^r^',a;,n). (4.13) 

Apply Lemma 2.13 to (4.13), we have 

n = Z(t,teN, (4.14) 

^3:^^^^^ = A.fS±Mn^V.A.,A.e(±l}, (4.15, 
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where {X[,Y{,Z[) is the least solution of (4.12). 

Since 1^ + DiX^ = 2^i, by Lemma 2.17, the least solution {X[,Y(, Z[) of (4.12) satisfies 
either 

iX[,Y;,Z[) = il,X,,Z,-2) (4.16) 

or 

XC - D^yC = 2\X[Yi = X^,Z[ = \{Zi- 2), A G {±1}. (4.17) 

We first consider the case (4.16), then (4.14) and (4.15) can be written as 

n= (Zi-2)f,teN, (4.18) 

S:^^^^^^^A.(i±^2§^^)'.A.,A,e(±l}. (4.19, 

Form (4.19), we get Xi|a;, and hence, we have x = Xiy, where y G N. Substituting it into (1.2), 
by (4.11) and (4.18), we get 

Dix^ + D™ = (2^1 - l)y2 + D^ = 2"+2 = 2(^i-2)*+2. (4.20) 

Let 

o. = l±2SifEi, i3^l^2SifEi. (4.21) 

By (4.11), (4.19) and (4.21), we have 

i?™/' = (3.2^1 + 1)"^' - Ai(a* + /3*). (4.22) 

Since a + /3 = 1 and a/3 = 2^^^^ , by Lemma 2.1, we have 

[t/2] 

a*+/3* = ^(-l)» [,*]2(^i-2)\ (4.23) 

Since (*) = 1, (*) = t and Zi > 5, compare (4.22) and (4.23) we obtain Ai = 1 and 

f 4 (mod 8), if 211 m; 
t=<^ ^ ^ " ' (4.24) 

I (mod 8), if 4|to. 

Since 4|t by (4.24), wc have t = 4s, where s e N. Hence, by (4.20), we get 

22(Zi-2).+i ^ ^W2 ^ ^^2^ 22(^1-2)^+1 - i5™/2 = Bg2^ (4.25) 

AS = 2^1 - 1 = D,Xf, A, BJ,ge N, gcd(A, B) = gcd(/, 5) = 1. 

From (4.25), we have 

Af + Bg^ = 22(^1-2)^+2, (4,26) 

By Lemma 2.13, we see from (4.16) that the equation 

x"^ + (2^1 - i)y"^ = 2^"+2, X", y", z" e z, gcd(x", r") = i, z" > o (4.27) 
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is bound to have a solution {X", Y" , Z") with Z" = 2(Zi - 2)s. 
Therefore, since AB ~ 2^^ — 1, by Lemma 2.16, we get from (4.26) that 

(.4,5) = (1,2^1 - 1) or (2^1-1,1). (4.28) 

On the other hand, by (4.25), we have 

Af - Bg^ = 21)"/^ = 2(3 • 2^^ + l)™/^. (4.29) 

Since 2^^ ee (mod AB) and D2 = 2,-2^^+l = 4(mod 2^1 - 1), wc have {D2IA) = (D2/S) = 1, 
where (*/*) is the Jacobi symbol. Hence, by (4.25), we get 

The combination of (4.28) and (4.30) yields {A, B) = (1, 2^i - 1). Substituting it into the first 
equality of (4.25), we have 

^2_^W2^22(2i-2).+l^ (4.31) 

If 4|m, then from (4.31) we get f + D"^'^ = 22(^1-2)^ and f-D'^''^ = 2, whence we obtain 

^W4 ^ 22(^1-2).-! _ 1. (4.32) 

Since 2(Zi - 2)s - 1 > 5, apply Lemma 2.8 to (4.32), we get to = 4 and D2 = 3 • 2^i + 1 = 
22(Zi-2)s-i _ 2 'Qy^^^ since Zi > 5, it is impossible. So we have 2 |j m. 

Since 2 || m, we see from (4.24) that 4 || t and t = 4s, where s S N with 2 \ s. Since 
a" + /34 = 1 _ 2^1 + 22^1-3 by (4.21), apply Lemma 2.1 to (4.22), we have Ai = 1 and 

i?'"/' = (3 • 2^1 + 1)™/2 = «* + /3* = (a* + pi) f {(^y + {py 

(s-l)/2 
= (1-2^1+22^1-3) ^ (-l)^[j](l-2^i+22^i-3)«-2j-l24(Z,-2b; (4 33) 

3=0 

By (4.33), we get 22^i"3 - 2^^ + 1|(3 • 2^^ + 1)"^^ Let rf = gcd(22^i-3 - 2^^ + 1, 3 • 2^^ + 1). 
Then we have d\97. Hence, we get 

22Z1-3 _ 2^1 + 1 = 97'=, keN. (4.34) 

Apply Lemma 4.2 to (4.34), we obtain Zi = 5 and k = 1. It implies that {Di,D2) = (31,97). 
Since (1.2) has a solution {x,m,n) = (15,2,12) for {Di,D2) = (31,97), by Lemma 3.4, we get 
iV2(31,97) = 1. Moreover, if Zi > 5, then (1.2) has no solution {x,m,n) with 2|to for the case 
(4.16). 

We next consider the case (4.17). If 2 f t for (4.14), then form (4.15) we get X^Z?™/^ = 
(3 • 2^1 + 1)'"^^ Since X[\Xi, Xi\2^^ - 1 and ged(2^i - 1,3 • 2^i + 1) = 1, we get X[ = 1. 
Substituting it into (4.17), we obtain Yl — 1 and Di = 3 7^ 2^^ — 1, a contradiction. So we 
have 2\t. Let t = 2t' , where t' e N. Since 

X[+X2Y(./^^\' _ l + \\2X^,/^Dl 

— A 
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by (4.17), we get from (4.14) and (4.15) that 

n = {Zi-2)t',t' eN, (4.35) 

£l!l±pEE . ,...(l±^Mn^y;,,,„,, e (±1}. («6) 

Obviously, (4.35) and (4.36) arc equal to (4.18) and (4.19) respectively. Thus, by the 
conclusion of case (4.16), the lemma is proved. 

Proof of Theorem B. Let {x, m, n) be a solution of (1.2). Then we have Di = 7(mod 8) 
if 2 \ m. Therefore, by Lemmas 3.2 and 4.5, if Ni{Di,D2) > 0, then Ni{Di,D2) ^ 2 except 
for 7V(3, 5) = A^(5, 3) = 4 and iV(13, 3) = iV(31, 97) == 3. Further, by Lemmas 3.1, 3.4 and 4.5, 
if N2{Di,D2) > 0, then iV(Di, Z^a) < 2. Thus, the theorem is proved. 

References 

[I] M. Abouzaid, Les nombres de Lucas et Lehmer sans diviseur primitif, J. Theorie Nom- 
bres Bordeaux, 2006, 18(2): 299-313. 

[2] Y. Bilu, G. Hanrot and P. M. Voutier (with an appendix by M. Mignottc). Existence of 
primitive divisors of Lucas and Lehmer numbers, J. Reine Angew. Math., 2001, 539: 75-122. 

[3] G. D. Birkhoff and H. S. Vandiver, On the integral divisors of a" — fo", Ann. of Math. 
(2), 1904, 5: 173-180. 

[4] Y. Bugeaud, On some exponential diophantine equations, Monatst. Math., 2001, 132(1): 
93-97. 

[5] Y. Bugeaud and M. Mignotte, On the diophantine equation (x" — l)/(x— 1) = y'^ with 
negative x. In: M. A. Bennett, Number theory for the millennium I, Urbana-Champaign, IL, 
2002, 145-151. 

[6] Y. Bugeaud, M. Mignotte and S. Siksek, Classical and modular approaches to expo- 
nential diophantine equation I: Fibonacci and Lucas perfect powers, Ann. of Math. (2), 2006, 
163(2): 969-1018. 

[7] Y. Bugeaud and T. N. Shorey, On the number of solutions of the generalized Ramanujan- 
Nageh equation, J. Reine Angew. Math., 2001, 539: 55-74. 

[8] M.-H. Le, On the diophantine equation Dix^ + Da = 2"+^, Acta Arith., 1993, 64(1): 
29-41. 

[9] M.-H. Le, On the diophantine equation x^ + £>"' = 2"+^ Common. Math. Univ. St. 
Pauh, 1994, 43(2): 127-133. 

[10] R. Lidl and H. Niederreitcr, Finite fields, Addison - Wesley, Reading, MA, 1983. 

[II] W. Ljunggren, Oppgave nr 2, Norsk. Mat. Tidsskrift, 1943, 25(1): 29. 

[12] W. Ljunggren, Noen setninger om ubestemte likninger av formen (x" — l)/{x— 1) = y', 
Norsk. Mat. Tidsskrift, 1943, 25(1): 17-20. 

[13] P. Mihailescu, Primary cyclotomic units and a proof of Catalan's conjecture, J. Reine 
Angew. Math., 2004, 572: 167-195. 

[14] L. J. MordcU, Diophantine equations. Academic Press, London, 1969. 



15 

[15] T. NagcU, Dcs equations indetcrminccs x^ + x + 1 = y"' et x"^ + x + 1 — 3y", Norsk. 
Mat. Forcnings Skr. Scries I, 1921, 2(1): 12-14. 

[16] T. NagcU, Ubcr die rationalcr punktc auf einigen kubischcn kurvcn, Tohoku Math. J., 
1924, 24(1): 48-53. 

[17] T. Nagell, L(/)sning til oppgave nr 2, Norsk. Mat. Tidsskrift, 1948, 30(1): 62-64. 

[18] S. Ramanujaii, Question 464, J. Indian Math. Soc., 1913, 5(2): 120. 

[19] P. M. Voutier, Primitive divisors of Lucas and Lehmer sequences. Math. Comp., 1995, 
64(5): 869-888. 



16 



